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Abstract 

By exploiting the description of topological spaces by either neighborhood systems or 
filter convergence, we obtain a neighborhood-like presentation of categories of lax algebras. 
A notable advantage of this approach is that it does not require the introduction of a lax 
extension of the associated monad functor. As a byproduct, the different philosophies 
underlying the construction of fuzzy topological spaces on one hand, and approach spaces 
on the other, may be simply expressed in terms of lax algebras. 

1 Introduction 

In Gahler gave a presentation of the category Top of topological spaces as a category, 
denoted here by KlAlg(F), of structured objects in the Kleisli category of the filter monad F: 

Top ^ KlAlg(F) . 

This result lead to a natural definition of fuzzy topological spaces by extending the previous 
monad to a fuzzy filter monad. Lax algebras on the other hand (see P], (HI) and provide 
a setting for the presentation of topological spaces as structured objects in the category of 
sets and relations: 

Top^ Alg(F,2) . 

The category Alg(F,2) of these structured objects depends on the filter monad F and the 
two-element ordered chain 2. In this context, a notion of fuzziness may be introduced by 
replacing the ordered chain 2 by a larger unital quantale V. 

Although the previous descriptions of topological spaces are both based on the filter monad, 
the first approach does not require the existence of a lax extension of the monad functor, an 
extension which is crucial for the second. This remark is at the origin of the present work, 
as it suggests that the information pertaining to the construction of a lax extension of an 
arbitrary functor T may be extracted from the objects of the category KlAlg(T) associated 
with a monad T = (T,e,m). Not only is this the case, but the resulting category Alg(T,2) 
of lax algebras is isomorphic to KlAlg(T), thus generalizing the previous correspondence 
obtained for the filter monad. By modifying Zhang's tower extension construction to 
include unital quantales, we can moreover define a category KlAlg(T, V) such that 

KlAlg(T,V) ^ Alg(T,V) , 
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and for which KlAlg(T) is the V = 2 instance: KlAlg(T, 2) = KlAlg(T). 

The present paper is organized as follows. After establishing certain definitions in Section [21 
we present a preliminary result that puts forth conditions a lax extension should satisfy in 
order to generalize the isomorphism between KlAlg(F) and Alg(F, 2). These conditions lead 
in Section |31 to the actual construction of a lax extension T^^ of T from quite a different 
perspective than in |2j, [Jj, ^Hl or ^Ij. Such a lax extension yields a category Alg(T,V) 
of (T, V)-algebras, where V may be any unital quantale rather than just 2. In turn, this 
leads in Section ^ to the definition of the category KlAlg(T, V) of Kleisli (T, V)-algebras, 
which is a generalization of the category KIAIg(T). Our main result then conveniently 
states that the two categories KlAlg(T, V) and Alg(T,V) are isomorphic, thus allowing for 
an "extension- free" description of certain categories of lax algebras. In fact, if we refer to 
the original example, the Kleisli construction defines lax algebras via their "neighborhood 
systems" . This is illustrated in Section El in which the category Cls of closure spaces is 
presented by way of such structures (this also provides a new description of Cls as a category 
of lax algebras). Finally, SectionElis a brief incursion into the realm of fuzzy topology, in which 
fuzzy topological spaces (as defined for example in ^01, or jHI) are shown to be particular 
instances of lax algebras. This example is simply the original isomorphism KlAlg(F) = 
Alg(F, 2) in which the filter monad is replaced by a fuzzy filter monad. 

It seems relevant now to mention another example arising in the context of lax algebras. 
Indeed, recall that the category App of approach spaces is isomorphic to Alg(F, R4.), where 
R+ is the extended real line. Although the categories of fuzzy topological and approach spaces 
are both generalizations of Top = Alg(F,2), the first is obtained by extending the filter 
monad F, while the second by extending the underlying quantale 2. These examples clearly 
illustrate the difference between the two perspectives mentioned in the opening paragraph. 

2 Motivating result 

Before stating our preliminary result, we present a number of definitions, and recall some 
useful properties of the structures we will be using. For more details on lax algebras, we refer 
to the articles mentioned in the Introduction. 

2.1 Monads factoring through a category. Let C be a subcategory of the category 
Ord of preordered sets. A Set-monad T = (T, e, m) factors through C if there is a functor 
S : Set C that composes with the forgetful functor to yield T, and such that mx '■ 
T^X — > TX is the image of a morphism mx '■ STX — > SX of C. To simplify notations, 
we will not distinguish between SX and TX] for example, if T factors through the category 
Sup of complete lattices and sup-preserving maps, Set-maps Tf : TX — > TY , as well as 
mx '■ T^X — > TX, will be considered as a sup-preserving maps between complete lattices. 

The monad T factors coherently through C if for any f,g(z Set{X, TY), we have 



The notion of a monad factoring coherently though Sup is similar in spirit to the ordered 
monads of [0]. 




(*) 



where Set{X, TY) is equipped with the preorder induced by TY: 

f < g <J=^ for all x E X, we have f{x) < g{x) . 
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2.2 Kleisli T-algebras. Let T = (T, e, m) be a Set-monad factoring coherently through 
Ord, and denote by K1(T) the associated Kleish category. Recah that the Kleisli composition 
P o a : X ^ TZ of a : X — > TY and /3 : y — > TZ is given by niz ■ TP ■ a, and the identity 
morphism in K1(T) is ex : ^ TX. By composing with ey -Y ^ TY, a Set-map f : X ^ 
Y becomes an element of Set{X, TY) = K1(T)(X, y), and we write /" := ey ■ /• Remark 
that the condition (*) of 12.11 is equivalent to preservation of the preorder on Set(X, Ty) in 
the first variable of the Kleisli composition, while preservation of this preorder in the second 
variable simply follows from (**). 

The category KlAlg(T) of Kleisli T-algebras, has as objects pairs {X, a) with X a set and 
Q : X — > TX a structure map that is extensive and idempotent: 



{K2) a o a < a . 

Of course, in presence of the extensivity condition, idempotency may be expressed as an 
equality. Morphisms / : {X, a) — > {Y, (3) are Set-maps / : X — > y satisfying: 



and composing as in Set. 

2.3 Complete distributivity. In this work, V will always denote a unital quantale with 
two-sided unit k, and we will assume that V is non-trivial, that is, _L 7^ A:. It will often be 
useful to suppose that V is completely distributive, i.e. that any 6 G V may be obtained as 



where a ~< b means that for any subset 5 C V with b < \/ S, there exists s & S satisfying 
a < s. The following properties follow from the definition of -<: 

i) a ^ b implies a < b ; 

ii) a < a' ~< b' < b implies a ~< b ; 

iii) a S implies there exists s € S with a ^ s . 

2.4 Lax extensions. Let V be a unital quantale, and denote by Mat(V) the category of V- 
matrices (or \' -relations) . Recall that the objects of Mat(V) are sets, morphisms r : X ^ Y 
are maps r : X x y ^ V, and the transpose r° : Y ^ X of r : X ^ Y is defined by 
r°{y, x) = r{x, y) for all x G X, y G Y . Composition of r : X ^ y and s :Y ^ Z \s given by 



and the identity Ix '■ X ^ X \s defined by lx{x, y) = k li x = y and lx{x, y) = -L otherwise. 
There is also an order on the hom-sets of Mat(V) induced by the order on V. Finally, a 
Set-map / : X — > y will be identified with the matrix f : X ^ Y given by f{x,y) = k 



{Ki) ex <a 



(Ks) poa<Pop 



6 = \y{a G V I a -< 6} 




yeY 
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if f{x) = y and f{x,y) = _L otherwise. We point out that if f : X ^ Y, g : W ^ Z are 
Set-maps, and s :Y ^ Z is a V-matrix, then 

g° ■ s- f{x, w) = s{f{x),g{w)) , 

for all X e X, w G W. 

A lax extension of a Set-functor T is a map 

T^, : Mat(V) ^ Mat(V) , {r : X ^ Y) ^ (T^^r : TX ^ TY) 
which preserves the order on the hom-sets and satisfies 

(Ti) Tf < T,J and (r/)° < T,,r , 
(Ta) r^,s-r^,r <T^,,(s-r) , 

for all f : X ^ Y , r : X ^ Y and s -.Y ^ Z. An important consequence of these conditions 
is that ii f : X ^ Y and g '.Y ^ Z come from Set-maps, then 

T.iis ■ f) = T^iS ■ T,J = T^jS ■ Tf and Tj^,{g° ■ r) = T^,^g° ■ T^,^r = {Tg)° ■ T^^r . 

Finally, when TX is an ordered set, we say that is order- compatible if for all f, t) G TX, 
we have 

T<t) ^ k<T,,lx{j,X)) . 

2.5 Lax algebras. Let T = (T, e, m) be a Set-monad equipped with a lax extension T^^ of 
T. The category AIg(T, V) of {T ,\')- algebras, also called lax algebras, has as objects pairs 
{X,r), where X is a set, and r : TX X a structure \ -matrix satisfying the reflexivity and 
transitivity laws: 

(Li) Ix <r -ex , 
(L2) r • T^^r < r • mx ■ 

Morphisms / : {X, r) (Y, s) are Set-maps f : X ^ Y satisfying: 
(L3) r<r-s-Tf , 

and composing as in Set. In the case where the lax extension is order-compatible, then 
it follows that the structure matrix of a lax algebra {X,r) reverses the order on TX, i.e. for 
y, t) G TX and 2; E X, we have 

J < ^ r{X),z) < r(p,z) . 

2.6 Remark. In it was noted that a lax extension T^^ of T naturally defined an order on 
TX. The order described therein was the opposite of the order given above in the definition 
of order-compatibility, so the structure matrices of the associated lax algebras preserved that 
order rather than reversing it. In both cases however, the order on TX is chosen as the 
natural one (for instance if T is the filter monad F, then f < always means that the filter f 
is finer than g). 
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2.7 Continuous lax algebras. Let T = (T,e,m) be a Set-monad factoring through Sup, 
provided with an order-compatible lax extension T^^ . The (T, V)-algebra {X, r) is said to be 
continuous if for all y £ X and A C TX, we have 

A r{i,y) = r{\l A,y) . 

The full subcategory of Alg(T, V) whose objects are the continuous lax algebras is denoted 
byAlg,„„t(T,V). 

For example, if is the op-canonical extension of either the filter or the powerset monad, 
then any lax algebra is continuous (this is a particular case of Proposition YA.W^ . 

2.8 Kleisli T-algebras and (T, 2)-algebras. The correspondence between Kleisli F-alge- 
bras and (F, 2)-algebras is given as a "functional description of lax algebras" in [Sj. In fact, 
the case where T is the filter monad provides an ideal setting in which the relation between 
Kleisli T-algebras and (T, 2)-algebras may be described. Indeed, recall that a topological 
space may be defined by two conditions on its neighborhood filters (the Kleisli presentation), 
or by two conditions on the "convergence" relation between filters and points (the lax algebra 
presentation). Given the first, one can obtain the second by stating that every filter finer than 
the neighborhood filter of a point converges to that point. Similarly, if the relation between 
filters and point is given, one can obtain the neighborhood filter of a point by taking the 
coarsest among all the filters that converge to that point. This correspondence is concretized 
in the following result. 

2.9 Proposition. Let T = (T,e,m) be a Set -monad factoring coherently through Sup pro- 
vided with an order- compatible lax extension T^j. 

i) There is a concrete functor F : Algj.(,j^^(T, 2) KlAlg(T) that associates to a structure 
matrix r : TX X the structure map Or ■ X ^ TX given by 

«r(y) := \/{?eTX|r(y,y) = T} . 

a) Suppose that the extension satisfies 

r^^r(X, t)) = T =^> mx(X) < mx ■ Tari^)) > 

for all continuous structure matrices r : TX X, and elements X € T^X, t) £ TX. 
Then the concrete functor G : KlAlg(T) Algj.(,„t(T, 2) that associates to a structure 
map a : X ^ TX the structure matrix r^ '■ TX X given by 

raihv) = T <S=^ J < a{y) 

is inverse to F. 

Proof. The proof of this statement is almost identical to the proof of Theorem 14.31 □ 

2.10 Remark. In order to obtain a better description of the lax extension I^^, one might be 
tempted to replace the previous condition "2^^r(X, t)) = T =^ mx{X) < mx •Tar(r)) " by a 
more restrictive one such as "T^^r(X, t)) = T <^=^ X < Tar{t)) ". Although the result would 
remain true, this last equivalence is unfortunately not satisfied by the usual lax extensions of 
the powerset and filter monads. 



5 



3 A lax extension of T 



3.1 The Kleisli extension. Let T = (T, e,m) be a Set-monad factoring coherently through 
Sup, and consider the powerset monad P = (P,d,n). The unique sup-preserving map r/x '■ 
PX TX extending ex :X ^TX along dx : X ^ PX is given by 

Vx{A) = \/{ex{x)\x e A} , 

and defines a natural transformation rj : P ^ T satisfying r] ■ d = e. Moreover, since 
Tr] ■ eP = eT ■ r] by naturality of e, we have for any Ae P^X that 

mx ■ Trjx ■ tiPxiA) = \/ mx ■ Trjx • epx{A) = \/ r]x{A) = rjx ■ nxiA) . 
AeA AeA 

Thus, 77 : P — > T is in fact a monad morphism. 

For a V-matrix r : X ^ Y, let pr = {Pr '■ Y ^ PX)a^v be the family of maps given by 

p'^iy) ■.= {xeX\a< r{x,y)} . 
The Kleisli extension ofT is : Mat(V) Mat(V) defined by 

TMrih t)) := V{« e V I p < mx • T{rix ■ p^rM} , 
for all y G TX, and t) G TY. 

3.2 Proposition. The Kleisli extension of T is a lax extension of T . 

Proof. Remark first that Tj^ preserves the order on the hom-sets because T factors coherently 
through Sup. For a map / : X ^ F, a G V, x G X, and y G 1", we have 

( X ifa = ± ( Y ifa = _L 

P%y) = \ /"'M if^/a<fc and p^o(x) = | {/(x)} if ± ^ a < A: 
[ otherwise, [ otherwise. 

On one hand, for all a < we have rjx ■ dx < r/x • • /, so p = mx • T{rix ■ dx){f) < 
mx • T{r]x ■ p}) ■ r/(p); therefore, k < T^f{i, Tf{jc)), and Tf < T^f. On the other hand, for 
all a < A; we have r]x-dx-f < rjx- pjo , and we may proceed as before to get k <Tj^f° {Tf (p) , p) , 
or (r/)° < T,J°. 

To prove that 2^^ is a lax functor, let r : X ^ Y and s : Y ^ Z he two V-matriccs, 
p G TX, \) G TY, and 3 G TZ. Let a, & G V be such that p < mx • T{r]x ■ Pr){^) and 
t) < my ■ T{riY ■ so p < mx • T{rix ■ pf-) ■ my ■ T{r]y ■ p'i){i). Note furthermore that 

mx ■ T{r]x ■ Pr) ■ my ■ T{r]y ■ p^) = mx • mrx ■ T{T{r]x ■ Pr) ' W ' Ps) 

= mx • T{mx ■ r]Tx ■ Pivx ■ Pr) ■ pI) 
= mx ■ T{r]x ■ nx ■ Pp^ ■ P^) ■ 

Since 

nx ■ Pp^r ■ pI{z) = {xeX\3yeY ■.a< r{x,y), b < s{y, z)} C p^f (z) , 

we obtain p < mx • T{rix ■ Ps^-^){i)- Finally, suprema are preserved by (8> in each variable, so 
that Tj^r(p,r)) (8)2^s(f),3) < • r)(p,3), and is a lax extension of T as claimed. □ 
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3.3 Proposition. IfTj^^ is the Kleisli extension ofT, then the following assertions hold, 
i) IfW is non-trivial, then 2^^- is order- compatible. 

a) For any set X and a € V, {otx A Itx) < Tj^ii^^x A Ix), where ax '■ X ^ X is the 
\' -matrix with constant value a E V. 

Hi) Any (T^y)- algebra structure r : TX ^ X is continuous, so that 

Algcont(T,V)=Alg(T,V) . 

Proof, i) Consider the identity Ix ■ X ^ X. Then pf is the unit dx of the powerset monad 
whenever a G V satisfies ± ^ a < k. Thus, on one hand y < implies k < T^^lx(y,r)). On 
the other hand, since V is non-trivial, k < implies there exists o € V such that 

± j^a<k and T<mx- (Trjx ■ = t)- 

ii) Let a € V \ {_L} and consider the relation r = ax f\^x '■ X ^ X. Then p\. = dx if in 
particular 6 = a A /c, so that mx ■ {Trjx ■ = I yields a f\k < Tj^jr(j.,i) as required. 

Hi) Suppose now that r : TX ^ X is a (T, V)-algebra structure, and let A C TX. Then 
^ = Vtx{A) naturally satisfies mx(^) = V-^i so 2^^r(jC, ex(^)) < r{\/A,z). By using 
naturality of e and the definition of rj, we observe that 

r,,r(X, ex{z)) = V {a G V I V{eTx(f) I ? G ^} < V{eTx(?) I f G P^z)}} ■ 

Thus, for any a such that A C we have a < 2^^r(X, ex(-z))- This is the case in 

particular for a = r(y, z), so that /\^^_Ar{-^, z) < r{\/ A,z). We can conclude that this 
last inequality is in fact an equality since r reverses the order in the first variable. □ 

3.4 Example. If V is a completely distributive lattice, then the Kleisli extensions of the 
powerset and the filter functors are given by 

P,,r{A,B) = A V ^(^'^) ' ^"^^ 

F,Ah9)= f\ V A y^i^^y) 

-Beg Aef xeA yeB 

respectively, where r : X ^ y is a V-matrix, A,B£ PX, and f,5 G FX. Note that these 
are also the op-canonical extensions of the corresponding functors. 

4 Towers of Kleisli algebras 

In ProDosition l2.91 it has been shown how Kleisli T-algebras may be related to (T, 2)-algebras. 
In order to extend this correspondence to other quantales than 2, we introduce the following 
definition, which is based on Zhang's tower extensions 

4.1 Kleisli (T, V)-algebras. Let T = (T, e, m) be a Set-monad factoring coherently through 
Sup, V a unital quantale, and notice that 2 embeds into V via 

_L I— > _L , T I— > A; . 
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The tower extension of K1(T) along 2 — > V is the category KlAlg(T, V) (also called the 
category of Kleisli (T, \)-algehras) whose objects are pairs (X, a), with a a V-indexed family 
of morphisms a = (a° : X TX)a£V satisfying the following conditions: 

(Ko) aV^ = A,e^a'^ , 
{Ki) ex<a\ 
{K2) a'^oa^ < a''®^ , 

for all ^ C V, and a,b G V. When the monad T is clearly determined by the context, 
such a structure a will be called a Y -tower on X. Morphisms / : {X, a) — > {Y, j3) are maps 
f : X such that 

(K3) /« o a« < Z?'^ o /» , 

for all a € V, and composing as in Set. Since (Kq) yields in particular that a-^{x) = T 
for all X (z X, and tower a, the category KlAlg(T, 2) is concretely isomorphic to KlAlg(T). 
Moreover, if V is completely distributive, then (-f^o) is equivalent to 

for all a G V. Notice that a V-tower a is in fact a sup-preserving map a : V ^ Set(X, TX)°p 
that forms an op-lax functor with respect to the multiplicative structures. The previous 
presentation via families of Kleisli endomorphisms appears however to be more practical for 
our purpose. 

4.2 Remark. The original definitions of tower extensions in [3] and TF only considered 
the indexing set V as a complete lattice, rather than a quantale. This explains in part why 
approach spaces — which explicitly make use of the addition of R+ in their definition — were 
not directly described as tower extensions of topological spaces. 

4.3 Theorem. Let (T,V) be a Set-monad factoring coherently through Sup, and suppose 
that V is completely distributive. //Alg(T,V) denotes the category of lax algebras associated 
to the Kleisli extension T^j, then Alg(T, V) and KlAlg(T, V) are concretely isomorphic. 

More precisely, to a {J ,\)- algebra structure r : TX X can be associated a \ -tower 
Or = (a" : X —I- TX)aev defined by 

Kiy) ■■= \/{^\a<r{^,y)} , 

and to a ^ -tower a = {a"' : X TX)aev can be associated a (T jV)- algebra structure 
ra '■ TX X given by 

This correspondence yields two concrete functors 

F : Alg(T, V) ^ KlAlg(T, V) and G : KlAlg(T, V) ^ Alg(T, V) 

that are inverses of each other. 
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Proof. To prove that F is well-defined, consider a (T, V)-algebra structure r : TX X. In 
order to verify {Kq) for a^, let y £ X, and recall that p^iu) = {f € TX \ b < r(j:, y)} (where 
6 € V), so we have a^{y) = \J p^^{y). If ^ C V, then by continuity of r, any c € A satisfies 

c<r{\/p%y),y)<r{^,^^\/p\{y),y) , 

so that a = Vcg^'^ — "^itKb&A^^riv) ^v) ^ ^"^^ AbeA'^riu) ^ '^riy)'^ equality follows, since a <b 
yields < a J? for all a, 6 € V. 

Reflexivity of r immediately implies (i^i). To verify {K2) it suffices to show that a b < 
r{a^ o a'^[y),y) for all a, 6 € V. For this, remark first that r ■ > {bx A Ix), so (r • a") > 
(arx A Itx) by Proposition 13.31 Therefore, 

r{mx ■ Ta", ■ al{y),y) > T,,r{Ta'', ■ al{y),al{y)) r(a^(y),y) 

= T^,{r ■ a^){a^^{y),aUy)) ® (r • aj)(y,y) > a® 6 

by transitivity of r. Finally, if / : {X,r) is a morphism of lax algebras, then 

r(y,y) < s{Tf{^), f{y)) implies that Tf ■ a^y) < a? • f{y) for all a G V. 

Consider now a V-tower a = (a" : X — > TX)a£V- To verify that G is well-defined, we first 
need to prove the equality = a. For this, let a G V, y G X, and set >1 = {y G TX \ a < 
V-By}, where -By = {6 G V | j: < a^{y)}, so that a'^.^{y) = \/ A. On one hand, j: = a"(y) is in 
^ (since a is in Sy), so a < Ur^. On the other hand, if c G V is such that c ^ a, and y G ^, 
then by complete distributivity of V there exists b € with c <b. Therefore, for any j: G ^ 
we have y < a'^{y), so y < Ac^a'^^iy) ~ Q^°(y) by (Kq). This implies < «, as required. 

Reflexivity of is an immediate consequence of (i^i). For transitivity, note that if 6 G V, 
then 

mx ■ rriTX ■ T{r]TX ■ PrJ = i^x ■ T{mx ■ Vtx ■ PrJ = ■ Ta^^ , 

so that 7^^rQ,(X, ri) < \/{a G V, |mx(X) < nix • Ta°'{X})} because a.,-^ < ot. By definition of 
ra{t), z), we have 

r^,r„(je, t)) (g) ra(l), z) < \/{a 6 | mx(X) < a" o a^(z)} < rc,(mx(X), z) 

by {K2). Now, let / : [X, a) {Y, f3) be a morphism, and suppose that Tf ■ a"'{y) < • f{y) 
for ah a G V; this implies that {a G V | y < a"(y)} C {a G V|r/(y) < • /(y)}, and 
consequently ra(y,y) < r^(r/(y), /(y)). 

The proof that Tq,^ = r is quite similar to that of = a. Indeed, let y G TX, and 
y £ X. Consider >1 = {a G V | y < \/ Ba} where 0a = {9 e TX | a < r{t),y)}, so that 
'^Qr = V-^- oils hand, we observe that a = r{j.,y) is in A (since y is in Ba), so 
f ^ far- Oil the other hand, if a G V is such that y < \J Ba, then by continuity of r we have 
that a < r{\/ Ba,y) < r{i,y), so ra^. < r. This shows that GF = Id. Since = a implies 
that FG = Id, we conclude that G is an isomorphism with inverse F. □ 

4.4 Remark. The previous theorem yields another presentation of the category App = 
Alg(F, R+) of approach spaces 12_, and suggests a new notion of "approach system of neigh- 
borhoods" . 
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5 V- valued closure spaces 



In it was shown that the category Cls of closure spaces could be seen as a category 
of (P, 2)-algebras. However, since Top = Alg(F,2) is a full subcategory of Cls, it would 
be useful to describe Cls as a lax algebra of the form Alg(D,2), with the filter monad F 
appearing as a submonad of D. The aim of this Section is to provide such a description. 

5.1 The up-set monad. An up-set j: on X is a set of subsets of X such that for any 
A, B C. X , we have 

AC B and A £ => B £ j: . 
The set DX of up-sets on X is equipped with the order given by reverse inclusion: 

In fact, DX is a complete lattice, with supremum obtained via intersection, and infimum via 
union. There is only one up-set containing the empty set, namely the set PX of subsets of 
X, which is also the bottom element of DX. On the other hand, the empty set is the top 
element of DX. 

The up-set functor D assigns to a set X the set DX of up-sets on X, and sends a map 
f : X to Df : DX ^ DY defined by 

B£Df{i) ^ r\B)£i, 

where y G DX. The up-set monad D is the triple (D, e, m), where e : Id — D and m : D^ D 
are the natural transformations whose components at X are given by 

A G ex{x) <^ X e A and Ae mx{^) A^ e X , 

where A^ = {jc G DX \Ag^},xGX and X G D^X. It follows immediately from this 
definition that the filter monad is a submonad of D. 

In view of Theorem 14.31 we point out that D factors coherently through Sup. 

5.2 Remark. If V is completely distributive, then Theorem 14.31 allows us to describe the 
category of (T, V)-algebras associated to the Kleisli extension T^^ of T, without having to 
actually compute T^^ . However, it is not difficult to verify that in the present case the Kleisli 
extension of D is given by 

A.^(?,f))= A V A V ^(^'2^)' 

Bet)AefxeAyeB 
for a V-matrix r : X ^ Y, and p, f) G DX. 

5.3 V-valued closure operators. The objects of the category Cls(V) are pairs {X,c), 
where X is a set and c : PX x X ^ V is a W -valued closure operator (called a closeness 
operator in jl4l '). i.e. a map satisfying: 

(Ci) X e A =^ k < ciA,x) , 

(Cs) ACB ^ c{A,x) < c{B,x) , 
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(Cs) a®c{ca[A],x) <c{A,x) , 



where xeX,A,BQX,aeY and Ca[A] := {x e X\a < c{A,x)}. The pair {X,c) is 
then a \' -closure space. A morphism of V-closure spaces / : {X, c) {Y, d) is a Set-map 
f : X ^ Y satisfying c{A, x) < d{f{A), f{x)). Recah that if V = 2, then a closure operator 
7 : PX — > PX may be defined via 



in fact, this equivalence yields a concrete isomorphism between Cls(2) and the category Cls 
of closure spaces. 

5.4 V-graded closure operators. Suppose that V is completely distributive. A Y -graded 
closure operator on X is a family 7 = (7" : PX PX)aev of operators satisfying: 

(Fi) A C -f^{A) for all a < , 
(Fa) ACB implies -/"{A) C 7^(5) , 
(Fa) 7^" • I'^iA) C j'^^\A) , 
(T,) 7"(A) = a^„?(^), 

for ah A,B C X, and a, 6 € V. A morphism / : {X, {-f'')aev) ^ {Y,{d"')aev) is a Set- 
map f : X ^ Y satisfying 7(7" (A)) C S'^{f{A)) for all a G V. For convenience, the pair 
{X, (7")aev) is also called a V-closure space, and the corresponding category denoted by 
Cls(V) (this abuse is justified by the following proposition). 

5.5 Proposition. //V is completely distributive, then the category ofV -closure spaces given 
by \ -valued closure operators is concretely isomorphic to the category of Y -closure spaces 
given by \ -graded closure operators. 

Proof. Suppose first that (X, c) satisfies (Ci) to (C3), and set 7"(^) := Ca[A\ for A G PX. 
Then (Ci) clearly implies (Ti), (C2) implies (Fa), and it is not hard to see that (C3) implies 
(F3). For (F4), observe on one hand that b < a implies ^""{A) C 7^(^), so ■~t°'{A) C Hb^a 7^(^)- 
On the other hand, if x € Hb^aT^'l^)! then b < c{A,x) for all 6 ^ a, so that a < c{A,x), as 
required. If / : {X,c) (Y,d) satisfies c{A,x) < d{f {A),f{x)) for ah A C X, and x E X, 
then x e 7"(^) implies f{x) G S°-{f{A)), where S°-{B) := da[B]. 

For a pair {X, (7")aev) satisfying (Fi) to (F4), set c{A,x) := \/{a G V | x G 7"(^)}. Then 
(Fi) immediately implies (Ci), and (F2) implies (C2). Let a G V, and remark that Ca[A] = 
j"'{A) by using complete distributivity of V and (F4). Thus, a c(ca[^], x) = \/{a (g) 6 | x G 
76 • 7"(^)} < c(A, x) by (Fa). Finally, if / : {X, (7")a6v) ^ (1^, (5")aev) satisfies /(7»(^)) C 
(5"(/(A)) for all a G V, then it follows that c{A,x) < d{f (A) , f (x)) , where d is the V-valued 
closure operator assigned to ((5")aeV- 

The fact that these correspondences are inverses of one another has been proved partially in 
the previous paragraph, and the remaining part is clear. □ 

5.6 Proposition. //V is completely distributive, then the category of Kleisli {D,Y)- algebras 
is concretely isomorphic to the category Cls(V) of Y -closure spaces. 
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More precisely, a W -tower a = (a" : X —i- DX)a^-v and a \-graded closure operator 7 = 
(7" : PX —>■ PX)a£V determine each other via 

X e 7"(A) ^ A^^ , 

where AC X, and A"^ denotes the complement of A in X. 

Proof. Let a = (a" : X DX)a£V be a V-tower, and define ja = {la '■ ^-^ ^ P^)a£V 
by Ja{A) := {x e X\A'^ ^ a°'{x)}, where a G V, and A Q X. Since a satisfies (Kq) and 

(Ki), we have that x ^ A whenever A € a"'{x) and a < k. Thus, if x G A, then x ^ A"^, so 
A'^ ^ a"'{x) if a < fc, which proves (Fi). li A C B and a € V, x € X are such that A'^ ^ a"(a;), 
then B"^ C tI'^ implies that B"^ ^ q;'*(x) because a"(x) is an up-set, so we have (r2). To prove 
(Fa), notice that for a, 6 G V and x E X, 

A£a''oa\x) ^ A^GDa^-a^x) ^ {a'')-\A^) G a\x) . 

Suppose now that {-f^{A)Y ^ a\x). Since {-f^{A)Y = {yeX\A^£ a'^(y)} = 
we have that A'^ ^ a"'^*(x), as required. For (F4), we first note that if 6 -< a, then a" < a**, 
which imphes that 7a(^) ^ 7^(^) for all A C X. Thus, on one hand, we have 7a(^) C 
n6^a7a(^)- On the other hand, if x G Cib^a^^i^)^ then ^ a''(x) for all b ^ a. By 
(Kq), we have ^'^ ^ f\b-<a^''i^) ~ ""(^)) which proves (F4). If / : {X,a) (X, (3) satisfies 
Df-a''<p''-f for ah a G V, then x G 7;j(A) C 72(/"H/(^)))> implies that {f-^{f{A))y = 
f~^{f{A)'^) ^ a"-{x), so /(^)'^ ^ /?"(/(x)), which shows that / is a morphism of V-closure 
spaces. 

Suppose now that 7 = (7°^ : PX — > PX)a<=v is a V-graded closure operator, and set a"(x) := 
{^4 G PX \ x ^ 'y'^{A'^)}. To prove (-ftTi), let a G V be such that a < k, and suppose that 
A G a"(x). This implies that x ^ 7"(^'^), so x ^ A"^, and ex (a;) < a"(x). To verify (-fC2), 
recall from the previous paragraph that for o, 6 G V, we have A G o qJJ,(x) if and only 
if {y G X\A G a"(y)} G a^(x). This last condition is equivalent to ^"■{A'^y G a^(x), 
or X ^ 7^* • 7"(^'^), which yields ^ G a"®^(x), as required. Let now / : {X,{j^)aev) 
(y, ((5")agv) be a morphism of V-closure spaces. Then by using that f{'y"'{f'^{A'^))) C 
^"(/(/"H^^))) ^ (5'*(^"), wc observe that A e ■ /(x) implies /(x) ^ 6''{A^), so x ^ 
7«(/-i(A^)) = 7'^(/-i(A)^), and f-^{A) G (a^)'^(x). Therefore, A G yields A G 

Df{aj)°'{x), and / is a morphism of Kleisli (T, V)-algebras. 

To show that the previous correspondences yield an isomorphism, note that 

72^(A) = {a;GX|xG7"(^)} = 7"(^) , 

for all a G V, and A C. X. Furthermore, 

a^^(x) = {AePX\Ae a"(x)} = a"(x) , 

for all a G V, and x G X, so we are done. □ 

5.7 Remark. In the case V = 2, the Kleisli algebras present closure spaces by way of 
their "neighborhood systems", where the neighborhood of a point x € X with respect to a 

closure operator 7 : PX PX is given by Af{x) = {A C X | x G 7(^'^)*^}. Of course, this 
immediately leads us to the definition of an interior operator on a set X, and it is well known 
that the category of closure spaces may also be described by such operators. 
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5.8 Corollary. IfW is completely distributive, then 

Alg(D,V) ^Cls(V) , 

where Alg(D,V) is the category of {D,\')- algebras associated to the Kleisli extension of D. 

Proof. This is a direct consequence of the previous proposition and Theorem 14.31 Note that 
the complete distributivity condition on V allows us to treat a number of isomorphisms in 
one stroke, but it is not necessarily the most efficient hypothesis for each one. For example, 
Schubert proved a similar result 4.4.2) by only assuming that k = T . □ 

5.9 Remark. In the case V = 2, the corollary suggests that up-sets might play the role of 
filters in a convergence theory for closure spaces. However, other candidates appear in the 
literature, such as the p-stacks of or the rasters of Nonetheless, in the present context 
all these concepts are very similar. In the case V = 2 for example, whenever a : X — > DX 
satisfies ex < a, then the intersection of all elements of a{x) is non-empty, so that a{x) is 
both a p-stack and a raster (as long as the empty set is also considered to be such a structure), 
and the structures of the Kleisli D-algebras restrict accordingly. 

6 Many-valued topologies 

6.1 The L- valued filter monad. (See |lUp Let L be a complete lattice provided with a 
binary operation * that is monotone in both variables (in particular, any quantale V is such 
a lattice with its binary operation given by 0; better yet, any complete lattice has a binary 
operation given by infimum). There is an induced order on the set of maps from X to L 
defined by 

A<B <;=^ for all x G X, we have A{x) < B{x) , 

where A,Bg . The top and bottom elements of L are denoted by T and _L, and those of 
by T"''" and J-'^ respectively. An L-valued filter on X is a map f : L"'^ —)■ L satisfying the 
following conditions for A,B£ li-^: 

(Fi) f(T^) = T , 

(Fa) A<B implies f(^) < f(S) , 

(F3) m*m<KA*B) . 

The set of all L-valued filters on X is denoted by F^X. Of course, in the case L = 2, we get 
the usual definition of filters, so that F^X = FX. 

The Jj-valued filter functor F^ assigns to a set X the set F^X, and sends a map f : X ^ Y 
to F^f : F^X ^ F^Y defined by 

[F,f{mA)=f{A-f), 

where A G L^, and f S F^X. The h-valued filter monad is the triple (i^,e, m), where 
e : Id ^ and m : F^ ^ F^ are the natural transformations whose components at X are 
obtained via 

[ex (x)] (A) = A{x) and [nix m (A) = d{evA) , 
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where A e , d ^ ev^ : i^X ^ L is given by ev^(f) = f(^). The order on i^X 

is defined by 

f < g ^ 0(^) < f(^) for all A G . 

With this order, is a complete lattice, and it is easily checked that factors coherently 
through Sup (see also [101, Proposition 2.4.2.3). 

The category of Kleisli i^-algebras is called the category of Jj-valued topological spaces (or 
fuzzy topological spaces, see |7j), and is denoted by Top(L). Furthermore, if {X, a) is a Kleisli 
i^-algebra, then for each x € X, the L-valued filter a{x) is called the Jj-valued neighborhood 
system of x. 

6.2 Remark. The previous definition of the L-valued filter monad differs in two points with 
the one given in JU]. First, we do not ask that filters f € F^X satisfy f(-L^) = -L. This 
will not be a problem in using results of op.cit., since L-valued topologies are defined via 
neighborhoods, and a neighborhood f of x must satisfy f(^) < A{x) for all A £ L"'*-; in 
particular f(-L"'^) = -L, so the resulting L-valued neighborhood systems are the same. Second, 
the order on F^X is chosen as opposite to the one in the cited reference. In particular, 
with the present definition, F^X is a complete lattice rather than an "almost complete join- 
semilattice" . 

6.3 Proposition. The category of (f^,\')- algebras associated to the Kleisli extension of F^ 
is isomorphic to the category of h-valued topologies: 

Alg(F^,2) ^Top(L) . 

Proof. This is a direct consequence of Propositions 12.91 and 13.31 □ 
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